Negabent Functions in the Maiorana-McFarland Class
نویسندگان
چکیده
Boolean functions which are simultaneously bent and negabent are studied. Transformations that leave the bent-negabent property invariant are presented. A construction for infinitely many bentnegabent Boolean functions in 2mn variables (m > 1) and of algebraic degree at most n is described, this being a subclass of the Maiorana– McFarland class of bent functions. Finally it is shown that a bentnegabent function in 2n variables from the Maiorona–McFarland class has algebraic degree at most n− 1.
منابع مشابه
Nega-Hadamard Transform, Bent and Negabent Functions
In this paper we start developing a detailed theory of nega– Hadamard transforms. Consequently, we derive several results on negabentness of concatenations, and partially-symmetric functions. We also obtain a characterization of bent–negabent functions in a subclass of Maiorana–McFarland set. As a by-product of our results we obtain simple proofs of several existing facts.
متن کاملMaiorana-McFarland Class: Degree Optimization and Algebraic Properties
In this paper, we consider a subclass of the Maiorana–McFarland class used in the design of resilient nonlinear Boolean functions. We show that these functions allow a simple modification so that resilient Boolean functions of maximum algebraic degree may be generated instead of suboptimized degree in the original class. Preserving a high-nonlinearity value immanent to the original construction...
متن کاملTime-Memory-Data Trade-Off Attack on Stream Ciphers Based on Maiorana-McFarland Functions
In this paper, we present the time-memory-data (TMD) trade-off attack on stream ciphers filter function generators and filter cominers based on Maiorana-McFarland functions. This can be considered as a generalization of the time-memory-data trade-off attack of Mihaljevic and Imai on Toyocrypt. First, we substitute the filter function in Toyocrypt (which has the same size as the LFSR) with a gen...
متن کاملOn Dillon's class H of bent functions, Niho bent functions and o-polynomials
One of the classes of bent Boolean functions introduced by John Dillon in his thesis is family H. While this class corresponds to a nice original construction of bent functions in bivariate form, Dillon could exhibit in it only functions which already belonged to the wellknown Maiorana-McFarland class. We first notice that H can be extended to a slightly larger class that we denote by H. We obs...
متن کاملA Larger Class of Cryptographic Boolean Functions via a Study of the Maiorana-McFarland Construction
Thanks to a new upper bound, we study more precisely the nonlinearities of Maiorana-McFarland’s resilient functions. We characterize those functions with optimum nonlinearities and we give examples of functions with high nonlinearities. But these functions have a peculiarity which makes them potentially cryptographically weak. We study a natural super-class of Maiorana-McFarland’s class whose e...
متن کامل